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Abstract. Let A be an abelian variety defined over a number field k. Let P be a point 
in A{k) and let X be a subgroup of A{k). Gajda in 2002 asked whether it is true that the 
point P belongs to X if and only if the point {P mod p) belongs to {X mod p) for all but 
finitely many primes p of k. We answer negatively to Gajda's question. 



Let A be an abelian variety defined over a number field k. Let P be a point in A(k) and 
let X be a subgroup of A{k). Suppose that for all but finitely many primes p of k the point 
(P mod p) belongs to {X mod p). Is it true that P belongs to X? This question, which was 
formulated by Gajda in 2002, was named the problem of detecting linear dependence. The 
problem was addressed in several papers (see the bibliography) but the question was still 
open. In this note we show that the answer to Gajda's question is negative by providing a 
counterexample. 

Let k he a number field and let E be an elliptic curve without complex multiplication 
over k such that there are points Pi, P2, P3 in E{k) which are Z-linearly independent. Let 
P G E^{k) and X C E^{k) be the following: 



P := 




X := ^^MP € E^{k) M G Mat(3, Z), tr M = o| 



So the group X consists of the images of the point P via the endomorphisms of E^ with trace 
zero. Since the points Pj are Z-independent and since E has no complex multiplication, the 
point P does not belong to X. Notice that no non-zero multiple of P belongs to X. 



Claim. Let p be a prime of k where E has good reduction. The image of P under the 
reduction map modulo p belongs to the image of X. 



For the rest of this note, we fix a prime p of good reduction for E. We write k for the 
residue field of /c at p. To ease notation, we now let E denote the reduction of the given 
elliptic curve modulo p and write Pi, P2, P3, P and X for the image of the given points and 
the given subgroup under the reduction map modulo p. 

Our aim is to find an integer matrix M of trace zero such that P = MP in E^{k). 
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Let ai be the smallest positive integer such that aiPi is a linear combination of P2 and 
P3. Similarly define 02 and 013 for P2 and P3 respectively. There are integers rriij such that 

QlPl + 771,12^2 + = O 

m2lPl + 02^2 + = O 

m^lPl + ^32^2 + a3-P3 = O 

Assume that the greatest common divisor of ai, a2 and is 1 (we prove this assumption 
later) . We can thus find integers ai , 02 , 03 such that 

3 = aioi + 0202 + "303 
Write ma := 1 — ajOj, so that in particular mn + 77122 + "1-33 = 0. Then we have 

mil -air7T,i2 -aimi3\ /PA /PA 

-02777-21 77722 -02^-23 -P2 = -P2 

-0377731 -0377732 77733 / V-Pa/ V-Pa/ 
Notice that the above matrix has integer entries and trace zero. Hence we are left to prove 
that the greatest common divisor of ai, a2 and 0:3 is indeed 1. 

Fix a prime number I and let us show that i does not divide gcd(Qi, 02, 03). Suppose on 
the contrary that i divides gcd(ai, 0:2, c^a)- This is equivalent to saying that I divides all the 
coefficients appearing in any linear relation between Pi, P2 and P3. In particular, this implies 
that ^ divides the order of Pi, P2 and P3 in E{k). 

It is well-known that the group £'(/«)[£] is either trivial, isomorphic to Z/£Z or isomorphic 

to (Z/-^Z)^. In any case, the intersection X H E{k)[1] is generated by two elements or less. 
Without loss of generality, let us suppose that the subgroup of X generated by P2 and P3 
contains X n E{k)[1]. 

We are supposing that I divides all the coefficients appearing in any linear relation of the 
points. Let ai = xi£ and write x^iPi + X2^P2 + x^iP^ = O for some integers X2 and 0:3. It 
follows that 

XiPi + X2P2 + 2;3P3 = T 

for some point T in X E{K.)[i]. The point T is a linear combination of P2 and P3. This 
contradicts the minimality of ai. 

References 

1. G. Banaszak, On a Hasse principle for Mordell-Weil groups, C. R. Math. Acad. Sci. Paris, (to appear) 

(2008) , 1-8. 

2. G. Banaszak, W. Gajda, and P. Krason, Detecting linear dependence by reduction maps, J. Number Theory 

115 (2005), no. 2, 322-342. 

3. G. Banaszak and P. Krasori, On arithmetic in Mordell-Weil groups, preprint, arXiv:math/0904.2848 

(2009) , 1-17. 

4. S. Barariczuk, On generalization of the support problem of Erdds and its analogues for abelian varieties 
and K-theory, preprint, arXiv:math/0809.1991 (2008), 1-6. 

5. W. Gajda and K. Gornisiewicz, Linear dependence in Mordell-Weil groups, J. Reine Angew. Math. (2009), 
1-15. 

6. P. Jossen, Detecting linear dependence on a semiabelian variety, preprint, arXiv:math/0903.5271 (2009), 
1-16. 



A Counterexample to the local-global principle of detecting. 



3 



7. C. Khare, Compatible systems of mod p Galois representations and Hecke characters, Math. Res. Lett. 10 
(2003), 71-83. 

8. E. Kowalski, Some local-global applications of Kummer theory, Manuscripta Math. Ill (2003), no. 1, 
105-139. 

9. A. Perucca, On the problem of detecting linear dependence for products of abelian varieties and tori, 
preprint, arXiv:math/0811.1495 (2008), 1-9. 

10. A. Schinzel, On power residues and exponential congruences. Acta Arith. 27 (1975), 397-420. 

11. T. Weston, Kummer theory of abelian varieties and reduction of Mordell-Weil groups. Acta Arith. 110 
(2003), 77-88. 



Peter Jossen 

Department of Mathematics, Central European University 
Nador u. 9, 1051 Budapest, Hungary 

peter . j ossenOgmail . com 



Antonella Perucca 

Section des Mathematiques, Ecole Polytechnique Federale de Lausanne 
EPFL, MA C3 604, Station 8, 1015 Lausanne, Switzerland 

antonella . peruccaOepf 1 . ch 



